DISCRETE HILBERT TRANSFORMS ON SPARSE SEQUENCES 



YURII BELOV, TESFA Y. MENGESTIE, AND KRISTIAN SEIP 

Abstract. Weighted discrete Hilbert transforms (a n ) n i— ► J2 n a n v n /(z — j n ) from I 2 to a 
weighted L 2 space are studied, with T = (j n ) a sequence of distinct points in the complex 
plane and v = (v n ) a corresponding sequence of positive numbers. In the special case 
when |7„| grows at least exponentially, bounded transforms of this kind are described in 
terms of a simple relative to the Muckenhoupt (A2) condition. The special case when z 
is restricted to another sequence A is studied in detail; it is shown that a bounded trans- 
form satisfying a certain admissibility condition can be split into finitely many surjective 
transforms, and precise geometric conditions arc found for invcrtibility of such two weight 
transforms. These results can be interpreted as statements about systems of reproducing 
kernels in certain Hilbert spaces of which de Branges spaces and model subspaces of H 2 
are prime examples. In particular, a connection to the Feichtinger conjecture is pointed 
out. Descriptions of Carleson measures and Riesz bases of normalized reproducing kernels 
for certain "small" de Branges spaces follow from the results of this paper. 



1. Introduction and main results 

This paper is concerned with the mapping properties of what we will call discrete Hilbert 
transforms in the complex plane. One aspect of this topic was treated in [7], where all 
unitary discrete Hilbert transforms were described. When we now turn to questions about 
boundedness, surjectivity, and invertibility, results of the same generality seem at present 
out of reach. The results to be presented below are complete only when the discrete Hilbert 
transforms are defined on particularly sparse sequences. We will nevertheless present the 
problems in the most general setting, as we believe they merit further investigations. We 
will emphasize the connection with topics such as Carleson measures and Riesz bases of 
normalized reproducing kernels in Hilbert spaces of analytic functions; this will lead us 
to the most intriguing general question, namely whether or not the Feichtinger conjecture 
holds true for systems of reproducing kernels in such spaces. 

We begin by assuming that we are given an infinite sequence of distinct points T = (■y n ) 
in C and a corresponding sequence of positive numbers v = (v n ), both indexed by the 
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positive integers. We define the weighted Hilbert transform as the map 



oo 



(i.i) M-E^rL 

1 ^ In 
n=l 

which is well defined when (a n ) belongs to t 2 v = {(a n ) : \\a\\l = ^2n°=i \ a n\ 2v n < oo} and z 
is a point in the set 

{oo 
n=l 

We denote the transformation defined in (1.1) by #(r» and ask if we may describe 
those nonnegative measures /i on (r, v)* such that H{v,v) is a bounded map from t\ to 
L 2 ((r, f )*, /i). This question is another version of the long-standing problem of finding 
criteria akin to the Muckenhoupt (A2) condition for boundedness of two- weight Hilbert 
transforms, cf. the discussion in the last three chapters of [32]. 

The centerpiece of this paper is a solution to the boundedness problem when T is expo- 
nentially or super-exponentially "sparse", i.e., when we have 

(1-2) inf |7n+i|/|7n| > !■ 

n>l 

In this case, (r, v)* is nonempty and in fact equal to C \ T if and only if 

00 

„=1 1 ^ Hn\ 

we will say that v is an admissible weight sequence for T if (1.3) holds. When we consider 
the boundedness problem for such sparse sequences T, it is quite natural to partition C in 
the following way. Set fii = {z e C : \z\< (|7i| + I72Q/2} and then 

fi„ = {z E C : (| 7n _i| + | 7n |)/2 < \z\ < (| 7n | + |7«+i|)/2} for n > 2. 

Our solution to the boundedness problem reads as follows. 

Theorem 1.1. Suppose that the sequence F satisfies the sparseness condition (1.2) and 
that v is an admissible weight sequence for V . If fx is a nonnegative measure on C with 
fi(T) = 0, then the map -£^(r» is bounded from £^ to L 2 (C,/x) if and only if 

(1.4) sup / < 00 

n>l Jn n \Z-lnV 

and 

(n 00 „ , , * n 00 \ 

E«' E / tr + EMn m )ECTi 
(=1 m.=n+l J ^ \ Z \ m=1 l=n+i m / 
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It should be noted that the condition is symmetric in the two measures ^2 n v n 5 ln and 
fi. This is natural since the theorem also gives a necessary and sufficient condition for the 
adjoint transformation 



f 

In 

to be bounded from L 2 (C,/i) to i^. The condition (1.5) can be understood as a simple 
relative to the classical Muckenhoupt (A 2 ) condition. 

Besides its simplicity, the main virtue of Theorem 1.1 is its role as a tool in our study of 
surjectivity and invertibility of discrete Hilbert transforms. We now turn to the latter topic 
and require thus that /i be a purely atomic measure. In other words, we are interested 
in the case when there are a sequence of points A = (Xj) in (I\t>)* and a corresponding 
weight sequence w = (wj) such that the discrete Hilbert transform 



'!-6) On)n 



CL n V r . 



71=1 J 

is bounded from £^ to i^. To stress the dependence on the pair (A, w), we will denote this 
transformation by Hrr v yr\ w y A duality argument (see the next section) shows that if we 
want £f(r,u);(A,i«) to be a surjective map as well, then we must have 



;i.7) 



j 



1 -2 



max \(H(r tV )a)(Xj)\ 



,n=l 



Xj - In 



2 



up to multiplication by a sequence of positive numbers bounded away from and oo. When 
r and v are given and A is a sequence in (T,v)*, we will say that the sequence given by 
(1.7) is the Bessel weight sequence for A with respect to (T,v). The translation into this 
discrete setting of Theorem 1.2, to be stated in Section 3 below, is surprisingly subtle: 
The sequence A splits naturally into three subsequences, one that should be viewed as 
a perturbation of T and then two sequences satisfying only certain "extreme" sparseness 
conditions. 

Our next general question is the following: If w = (wj) is the Bessel weight sequence 
for A with respect to (T,v) and if(r»;(A,w) is a bounded transformation, is it possible to 
split A into a finite union of subsequences A' such that, with w' denoting the subsequence 
of w corresponding to A', each of the transformations -£^(r»;(A',w') is surjective? As will 
be explained in the next section, this question would have a positive answer should the 
Feichtinger conjecture hold true. The following result answers this question when (1.2) 
holds. 
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Theorem 1.2. Suppose the sequence T satisfies the sparseness condition (1.2) and that v 
is an admissible weight sequence for V. If A is a sequence in C\T , w is the Bessel weight 
sequence for A with respect to (T, v), and the transformation ii(r»;(A,iu) is bounded, then 
A admits a splitting into a finite union of subsequences such that, for each subsequence A' 
and corresponding subsequence w' of w, the transformation H^,v):(A'.w') is surjective. 

We proceed now to our third main result, which is a general statement about invert- 
ible discrete Hilbert transforms. The observation that leads to this result, is that the 
inverse transformation, if it exists, can be identified effectively as another discrete Hilbert 
transform. 

To make a precise statement, we introduce the following terminology. We say that 
a sequence A of distinct points in (i\t>)* is a uniqueness sequence for H(v,v) if there is 
no nonzero vector a in l\ such that H^^a vanishes on A; we say that A is an exact 
uniqueness sequence for H{t, v ) if it is a uniqueness sequence for i?(r», but fails to be so on 
the removal of any one of the points in A. If A is an exact uniqueness sequence for i?(r», 
then we say that a nontrivial function G defined on (r, v)* is a generating function for A 
if G vanishes on A but, for every Xj in A, there is a nonzero vector in l\ such that 
G(z) = (z — Xj)H(j^ jV )a^\z) for every z in (r,t>)*. It is clear that if a generating function 
exists, then it is unique up to multiplication by a nonzero constant. 

We note that if A is an exact uniqueness sequence for i?(r», then there exists a unique 
element e = (e n ) in £^ such that Hr r>v y,(A,w) e — (1 ; 0, 0, ...). We set v = (is n ) and w = (roj), 
where 

(1-8) v n = u n |Ai - 7n| 2 |e n | 2 , 

w\ = Wi , and 

(1.9) Wj = wj \Xj — X\ 

presuming the series appearing in the latter expression converges absolutely. We will see 
that, plainly, we have absolute convergence of this series whenever A admits a generating 
function. 

Our next result reads as follows. 

Theorem 1.3. Suppose that every exact uniqueness sequence for H Vp >v ) admits a generating 
function. Let A be a sequence in (T,v)*, and let w be the Bessel weight sequence for A 
with respect to (T,v). If the transformation -ff(r»:(A,to) is bounded, then ii(r»;(A,io) is an 
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invertible transformation if and only if A is an exact uniqueness sequence for -H(r» ond 
the transformation H(\ w \.(v v \ is bounded. 

Note that when we write £ if(A,n7);(r» is bounded', it is implicitly understood that Y C 
(A,w)*. 

We may observe that if 7„ — > oo when n — > oo, then the function 

oo 

(1.10) *(z) = (z- AO J]^, 

n=l 

and its reciprocal \& = 1/$ are meromorphic functions in C, and $ is then the generating 
function for A. We may then rewrite the expressions for v and w as 

(1.11) Vn = v n \V( ln )\- 2 and w j = wj 1 \&(\ j )\- 2 . 

Combining Theorem 1.3 with Theorem 1.1, we will obtain computable and geometric 
invertibility criteria when T is a sparse sequence as defined by (1.2). To illustrate the 
nature of these criteria, we highlight the following concrete example, where it is tacitly 
assumed that (1.2) holds and that w = (w n ) is the Bessel weight sequence for A with 
respect to (T,v). 

Example 1. Set V n = Y2n7=i v m for n > 1. Assume that both v n = o(V n ) and V n — » oo 
when n — > oo, and write T = ( / ~f n ) and A = (X n ), with both sequences indexed by the positive 
integers. Moreover, assume that there exists a positive constant C such that 

(1.12) \ln-K\ ^ C ^n 

\ln\ Vn 

for every positive integer n. 

(0) //, in addition, there is a real constant c < 1/2 such that 

\ln\ 1 , V n 
1 < C — 



n 



for all sufficiently large n, then Hrp jV yj\ jW ) is an invertible transformation. 
(1) //, on the other hand, there is a positive constant c > 1/2 such that 

1 > 



for all sufficiently large n, then ff(r c WA(i) w W) an invertible transformation, 
where = (\ 2 , A3, ...) and = (1V2, W3, ...). 
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It follows from (1.12) that #(r»;(A ) tu) is a bounded transformation, while the respective 
conditions in (0) and (1) imply that the inverse transformations are bounded, subject to 
the proviso that, when (1) holds, one point be removed from A. This rather puzzling 
example can be seen as an analogue of the Kadets 1/4 theorem for complex exponentials 
[21], cf. the discussion in the next section. We note that if we have the precise relation 

\ln\ 1 1 V n 



then neither i?(r»;(A,?u) nor -^rvuWAC 1 ),^ 1 )) is an invertible transformation. Another curious 
point is that if we replace the condition that V n — > oo by the assumption that sup n V n < oo, 
then (1.12) automatically implies that //(r,u);(A,iu) is an invertible transformation. 

An interesting feature of our results for sparse sequences is that invertibility implies that 
A is a perturbation of T, in a sense to be made precise. As a consequence, we will see that 
there may exist bounded transformations -£f(r»;(A,w) such that no infinite subsequence A' of 
A is also a subsequence of another sequence A" for which the associated Hilbert transform 
is invertible. 

Before we turn to the proofs of our three main theorems and a detailed discussion 
of further results as alluded to above, we will place our study in context by explaining 
in detail how to translate our problems and findings into statements about systems of 
reproducing kernels. We are particularly interested in such systems in the distinguished 
case when the underlying Hilbert space is a de Branges spaces or, more generally, a model 
subspace of H 2 . The study of such systems has a long history, beginning with the work of 
Paley and Wiener on systems of nonharmonic Fourier series, and is related to a number 
of interesting applications. More recently, the advent of the Feichtinger conjecture has 
given additional impetus to the subject; the special case of the conjecture pertaining to 
discrete Hilbert transforms appears as an interesting setting in which the ramifications of 
the general Feichtinger conjecture could be explored. 

The present investigation originated in questions raised about systems of reproducing 
kernels. During the course of our work, we have found it both useful and conceptually 
appealing to transform the subject into a study of the mapping properties of discrete 
Hilbert transforms. We have learned to appreciate that the essential difficulties thus seem 
to appear in a more succinct form. 

We close this introduction with a few words on notation. Throughout this paper, the 
notation U(z) < V(z) (or equivalently V(z) > U(z)) means that there is a constant C 
such that U(z) < CV(z) holds for all z in the set in question, which may be a Hilbert 
space, a set of complex numbers, or a suitable index set. We write U(z) ~ V(z) if both 
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U(z) < V(z) and V(z) < U(z). As above, a sequence T = (j n ) of distinct complex numbers 
will frequently be viewed as a subset of C. Sometimes we will need to remove a single point, 
say 7 m , from such a sequence. The sequence thus obtained will then be written T \ {•y m }, 
where {7™} denotes the set consisting of the single point 7 m . 

2. Translation into statements about systems of reproducing kernels 

2.1. A class of Hilbert spaces. Let be a Hilbert space of complex-valued functions 
defined on some set Q in C. We will say that a sequence A of distinct points in Q is a 
uniqueness sequence for if no nonzero function in Jrf? vanishes on A; we say that A is 
an exact uniqueness sequence for Jt? if it is a uniqueness sequence for but fails to be 
so on the removal of any one of the points in A. If A is an exact uniqueness sequence for 
Jif, then we say that a nontrivial function G defined on Q is a generating function for A 
if G vanishes on A but, for every Aj in A, there is a nonzero function gj in Jtff such that 
G(z) — (z — Xj)gj(z) for every z in Q. It is clear that if a generating function exists, it is 
unique up to multiplication by a nonzero constant. 

We will assume that Jif satisfies the following three axioms: 

(Al) Jtf? has a reproducing kernel k,\ at every point A in Q, i.e., the point evaluation 
functional K\ : f — * /(A) is continuous in Jt? for every A in Q. 

(A2) Every exact uniqueness sequence for admits a generating function. 

(A3) There exists a sequence of distinct points T = ( / ~f n ) in Q such that the sequence of 
normalized reproducing kernels (/% n /||ft 7n ||jr) constitutes a Riesz basis for Jif. In 
addition, there is at least one point z in Q \ T for which k z 7^ 0. 

The second axiom (A2) may be viewed as a weak statement about the possibility of 
dividing out zeros. To see this, we may observe that (A2) holds trivially if Jfl? has the 
property that whenever /(A) = for some / in Jif and A in Q, we have that f(z)/(z — A) 
also belongs to Jif. On the other hand, (A2) and (A3) lead to a representation of functions 
in Jf? (see below) which shows that if A is a point in Q\T such that k\ ^ 0, then f(z) / (z— A) 
is in Jif whenever / is in Jff and /(A) = 0. In general, however, this division property 
need not hold at the accumulation points of T when we only assume (A2). 

The Riesz basis (fi^/H^JI j?) has a biorthogonal basis, which we will call (g n )- By 
axiom (A2), we may write G(z) = c n (z — r j n )9n(z) for some nonzero constant c n . We use 
the suggestive notation G'(7n) for the value of G(z)/(z — 7 n ) at 7 n . The sequence g n is 
also a Riesz basis for and therefore every vector h in ffl can be written as 



(2.1) 



h( Z ) = Kin) 



G(z) 



n 



G'(7n)0?-7n.)' 
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where the sum converges with respect to the norm of ffi and 

\ h(jn)\' 
- II 2 

since point evaluation at every point z is a bounded linear functional, (2.1) also converges 
pointwise in fi \ 17 By the assumption that h \—> (M7n)/H K 7„||jf ) is a bijective map from 
Jif to £ 2 , this means that 



Z^^TI^r <oc ' 



II 2 

I ^7™ II Jf 



G"( 7 n)| 2 k-7, 



< oo 



whenever z is in Q \ 17 By the last part of axiom (A3), there is at least one such z in O \ T. 
Therefore, (2.2) implies that 

_7, 

+ |7n| 



We may now change our viewpoint: Given a sequence of distinct complex numbers 
T = (7n) and a weight sequence v = (v n ) that satisfy the admissibility condition (2.3), we 
introduce the space J^(T, v) consisting of all functions 



/(*) = E 



oo 

(l n V n 



for which 

oo 

ll/H3r(I» = J^K|V < oo, 
n=l 

assuming that the set (T,v)* is nonempty. Thus we obtain the value of a function / in 
J4?(T,v) at a point z in (T,v)* by computing a discrete Hilbert transform. 

We say that a nonnegative measure /i on (T,v)* is a Carleson measure for J4?(T,v) if 
there is a positive constant C such that 

|/(*)| 2 ^(z)<C||/||^ 

holds for every / in Jj?(T, v). It is now immediate that \i is a Carleson measure for J^f(T, v) 
if and only if the map -Hrr» is bounded from £ 2 to £ 2 ((r, u)*, //). 

2.2. Systems of reproducing kernels in Jf?(T,v). We begin again with some general- 
ities. Let 7i be a complex Hilbert space and (fj) a sequence of unit vectors in H. We say 
that (fj) is a Bessel sequence in 7i if there is a positive constant C such that the inequality 

J2\(f'fM 2 <C\\f\\ 2 n 



DISCRETE HILBERT TRANSFORMS ON SPARSE SEQUENCES 



9 



holds for every / in 7i. The sequence (fj) is a Riesz basic sequence in H if there are positive 
constants A and B such that the inequalities 

2 



( 2 - 4 ) A E <j' 2 -- •»,./:, H < B H 



c, L 



|2 



hold for every finite sequence of scalars (cj). The Feichtinger conjecture claims that every 
Bessel sequence of unit vectors can be expressed as a finite union of Riesz basic sequences. 

In an intriguing series of papers [10, 11, 13, 14], it has been revealed that the Feichtinger 
conjecture is equivalent to the long-standing Kadison-Singer conjecture [22]. We refer 
to the recent paper [12] for a historical account and an interesting reformulation of the 
Feichtinger conjecture. 

Before turning to the special case of normalized reproducing kernels for ,#?{T,v), we 
record the following consequence of the open mapping theorem [30, p. 73]. 

Lemma 2.1. Suppose T is a bounded linear transformation from a Hilbert space Tii to 
another Hilbert space Ti, 2 ■ Then T is surjective if and only if the adjoint transformation 
T* is bounded below. 

If we let T be the map / i— > ((/, then T*(cj) = Ylj c jfj- Thus it follows from 
Lemma 2.1 that (fj) is a Riesz basic sequence if and only if it is a Bessel sequence for 
which the moment problem (/, fj)n = Oj has a solution / in H, for every square-summable 
sequence (a,j). We may also set T = #(r»;(A,w) an d observe that Lemma 2.1 gives the 
necessary condition 



w 



oo 



for surjectivity of the transformation if(r»;(A,u;)- 

We return now to the space Jf?(r,v). We note that the reproducing kernel of J4?(F, w) 
at a point z in (F, v)* is 

oo 



n=l 



(Z ~7n)(C ~ln)' 



this is a direct consequence of the definition of Jif(T,v). Given a sequence A = (Xj) in 
(F,v)*, we associate with it the corresponding sequence of normalized reproducing ker- 
nels (k\ j /\\k\ j || jf(r») • We observe that if w is the Bessel weight sequence for A with 
respect to (T,v), then the transformation -ff(r» ; (A,«j) is bounded if and only if the system 
(kxj/WkxjWjeir^)) is a Bessel sequence in Jf(T,v). Moreover, this transformation is both 
bounded and surjective if and only if the system (kx j /\\k\ j ||jr(r») ^ s a ^ esz basic sequence 
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in J4?(T,v). Thus Theorem 1.2 shows that the Feichtinger conjecture holds true for sys- 
tems of normalized reproducing kernels in J4?(T, v) whenever T is a sequence satisfying the 
sparseness condition (1.2). 

We finally note that if w is the Bessel weight sequence for A with respect to (r, v), then 
the transformation -ff(r»:(A,to) is invertible if and only if the system (/ca -/II 1 1 ^(r,w) ) is a 
Riesz basis for J$?(T,v). If Jf?(r,v) is obtained from a space J4? satisfying (Al), (A2), 
(A3), as described in the previous subsection, then Theorem 1.3 applies. In the special 
case when 7„ — > oo as n — > oo, we may write the meromorphic function defined in (1.10) 
as $ = F/G, with G again denoting the generating function for V and F an entire function 
with a simple zero at each point Xj. Then the expressions appearing in (1.11) can be 
restated as 

Vn = v n \F{ ln )/G'{ ln )\ 2 and wj = wJ 1 \G{\ j )/F'(\ j )\ 2 . 

2.3. First example: de Branges spaces. The prime examples of Hilbert spaces belong- 
ing to the general class described in subsection 2.1 are found among so-called de Branges 
spaces and model subspaces of H 2 . To begin with, we note that de Branges spaces may 
be defined in terms of axioms that are very similar to those introduced above. Indeed, 
a Hilbert space Ji? of entire functions which contains a non-zero element is called a de 
Branges space if it satisfies the following three axioms: 

(HI) has a reproducing kernel k\ at every point A in C, i.e., the point evaluation 
functional K\ : / — > /(A) is continuous in J$? for every A in C. 

(H2) If / is in J$? and /(A) = for some point A in C, then f(z)(z — A)/(z — A) is in 
Jt? and has the same norm as /. 

(H3) The function f(z) belongs to whenever / belongs to Jrff, and it has the same 
norm as /. 

The general reference for de Branges spaces is the book [18]. The leading example of 
a de Branges space is the Paley- Wiener space, which consists of those entire functions of 
exponential type at most 7r that are square summable when restricted to the real line. 

A space M 1 that satisfies (HI), (H2), (H3), will in particular satisfy (Al), (A2), (A3) 
with n = C. Indeed, we observe that then (HI) and (Al) coincide, and it is also plain 
that (H2) implies (A2). One of the basic results in de Branges's theory is that a space that 
satisfies (HI), (H2), (H3), will have an orthogonal basis consisting of reproducing kernels 
K ln with T = (j n ) being a sequence of real points. Thus, in particular, (HI), (H2), (H3) 
imply that our third general axiom (A3) holds. In the case of the Paley- Wiener space, we 
have an orthogonal basis of reproducing kernels associated with the sequence of integers, 
leading to what is known as the cardinal series or the Shannon sampling theorem. 
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Another way of defining de Branges spaces is as follows. We say that an entire function 
E belongs to the Hermite-Biehler class if it has no real zeros and satisfies |-E , (^)| > |-E(X)| 
for z in the upper half-plane. For a given function E in the Hermite-Biehler class, we let 
H(E) be the Hilbert space consisting of all entire functions / such that both f/E and 
f*/E belong to H 2 . Here f*(z) = f(z) and H 2 is the Hardy space of the upper half-plane, 
viewed in the usual way as a subspace of L 2 (IR). We set 



Then H(E) is a de Branges space, and every de Branges space can be obtained in this way 
via a function E in the Hermite-Biehler class. We arrive at the Paley-Wiener space by 
setting E{z) = e~ l7TZ . 

It follows from the preceding remarks that Theorem 1.1 and Theorem 1.2 apply to 
de Branges spaces with orthogonal bases of reproducing kernels located at a sequence of 
nonzero real points 7 n such that inf n |7 n +i|/|7n| > 1- 

2.4. Second example: Model subspaces of H 2 . Given an inner function / in the upper 
half-plane, we define the model subspace K 2 as 



which is the orthogonal complement in H 2 of functions divisible by the inner function I. 
These spaces are, by a classical theorem of A. Beurling [8], the subspaces of H 2 that are 
invariant with respect to the backward shift. We refer to [27, 28, 29] for information about 
the model theory related to the backward shift. The elements of Kf (originally defined in 
C + ) have meromorphic extensions into C if the function / has such an extension. In this 
case, we have the relation I = E*/E and the map / i— > f/E is a unitary map from H(E) 
to K 2 . Thus de Branges spaces can be viewed as a subclass of the collection of all model 
subspaces of H 2 . 

We now prove that every model subspace satisfies axiom (A2) from Subsection 2.1. This 
is obvious if we consider K 2 as a space of functions on the upper half-plane, but for our 
purposes it is essential that we also include those points on the real line at which point 
evaluation makes sense. We will need the fact that the reproducing kernel for K 2 at some 
point ( in the upper half-plane is 



This formula extends to each point on the real line at which every function in K] has a 
nontangential limit whose modulus is bounded by a constant times the H 2 norm of the 




K 2 = H 2 e IH 



2. 
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function. A paper of P. Ahern and D. Clark [1] gives that these are exactly the points x 
at which I' has a nontangential limit. 

Lemma 2.2. The Hilbert space Kj, viewed as a space of functions on the set 

Q = {z = x + iy : y > and f i— > f(z) is bounded} , 
satisfies axiom (A2) of Subsection 2.1. 

To make the proof more transparent, we single out the main technical ingredient as a 
separate lemma. 

Lemma 2.3. If Xo is a point on the real line at which the point evaluation functional for 
Kj is bounded, then \\K XQ+ i y — k Xo \\h 2 — * when y — > 0. 

Proof. Assuming I(xq) = 1, we may write 



2tt 1 - I(x + iy)I(t) 1 - lit) 

—{K X0+iy {t) K X0 {t))- t _ {xo + w) 73^7 



[l-I(x + iy))I(t) (1-I(t))iyt 



t-(x + iy) (t - x )(t - (x + iy))' 

Here the first term on the right-hand side has H 2 norm bounded by a constant times y^ in 
view of the theorem of Ahern and Clark [1], while the second term tends to when y — > 0, 
by Lebesgue's dominated convergence theorem. □ 

Proof of Lemma 2.2. Let A be an exact uniqueness set for K] consisting of points in Q. 
We will let gj denote the unique function in K] such that gj(Xi) equals when / ^ j and 1 
for / = j. We can choose an arbitrary point in A, say Ai, and choose G(z) — (z — Xi)gi(z) 
as our candidate for a generating function. It is plain that if Xj is a point in the open 
half-plane, then gj(z) = G(z)/[G'(Xj)(z — Xj)}. The difficulty occurs if Xj is a point on the 
real line. In this case, if we replace Xj by Xj + ie, then the modified sequence will still 
be an exact uniqueness sequence for K]. In fact, by Lemma 2.3, the function g\ vanishing 
on A^ \ {Xi} will vary continuously with e. Thus the corresponding generating function 
G e (z) will tend to G(z) for every point in the upper half-plane when e — > 0. On the other 
hand, another application of Lemma 2.3 gives that G e (z)/[G' e (Xj + ie)(z — Xj + ie)] — > gj(z) 
in Kj when e — >• 0. Lemma 2.3 also gives that G' e (Xj + ie) converges to a finite number, 
say 1/oc, and we may therefore conclude that gj(z) = aG(z)/(z — Xj). □ 

As for axiom (A3), it remains an open problem to decide whether every model subspace 
K] has a Riesz basis of normalized reproducing kernels. Thus it is not known whether the 
class of spaces introduced in Subsection 2.1 includes all model subspaces. However, there 
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exists an interesting class of model subspaces that actually possess orthogonal bases of 
reproducing kernels associated with sequences of real points. Such bases, to be discussed 
briefly below, are called Clark bases [15]. We also note that if the inner function / happens 
to be an interpolating Blaschke product, then it is well-known and easy to show that K'j 
has a Riesz basis of normalized reproducing kernels associated with the sequence of zeros 



The spaces K] that possess Clark bases, correspond precisely to those spaces J%?(T, v) 
for which T is a real sequence. To get from J$?(F,v) to the corresponding space K], we 
construct the Herglotz function 



will be an inner function in the upper half-plane, and the map / i— > (1 — I)f will be a 
unitary map from Jt?(T, v) to Kf; it is implicit in this construction that in fact every 
function in K] has a nontangential limit at each point 7 n and also that the corresponding 
point evaluation functional is bounded at j n . We refer to our recent paper [7], where 
Clark bases are treated in more detail and it is shown that families of orthogonal bases of 
reproducing kernels can only exist in spaces of the form Jrf?(T, v) when T is a subset of a 
straight line or a circle. 

We conclude that our general discussion (including Theorem 1.3) applies to model sub- 
spaces K] that possess Clark bases. 

2.5. Carleson measures and systems of reproducing kernels in de Branges spaces 
and model subspaces of H 2 . A long-standing problem in the function theory of de 
Branges spaces and, more generally, of model subspaces K] is to describe their Carleson 
measures. Only a few special cases have been completely understood. One such case 
is when J is a so-called one-component inner function, i.e., when there exists a positive 
number e with < s < 1 such that the set of points z in the upper half-plane satisfying 
\l{z)\ < 1 — e is connected [16, 31]. Other partial results can be found in [2, 3, 4, 17, 19, 31]. 
The lack of a general result on Carleson measures and, more specifically, on the geometry 
of Bessel sequences of normalized reproducing kernels is an obvious challenge when we 
address the Feichtinger conjecture in this setting. 

Since positive results on Carleson measures are scarce, we mention without proof the fol- 
lowing observation: A suitable adaption of Theorem 1.1 gives a description of any Carleson 



of I. 



(2.5) 




Then 



(2.6) 



I(z) 



(f(z) + i 
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measure \i restricted to a cone {z = x + iy : \z — xq\ < Cy}; here Xq is an arbitrary real 
point and C a positive constant. To arrive at this result, one may represent the space by 
means of its Clark basis or more generally as an L 2 space with respect to a Clark measure 
[15], and act similarly as in Section 3. 

A conjecture of W. Cohn [16], suggesting that it would suffice to verify the Carleson 
measure condition for reproducing kernels, was refuted by F. Nazarov and A. Volberg [26]. 
In the present paper, we will likewise give a negative answer to the following question 
raised by A. Baranov: 

Question. Suppose that V and A are disjoint sequences of real numbers and that ^ n /* oo. 
If w is the Bessel weight sequence for A with respect to (T, v) and H^,v);(A,w) is a bounded 
transformation, then is it true that there is a uniform bound on the number of Xj found 
between two points j n and 7 n+ i ? 

A slight modification of our general approach will lead to a suitable example, to be 
presented in Subsection 3.4, with no such uniform bound. 

It was recently shown by A. Baranov and K. Dyakonov [6] that the Feichtinger conjecture 
holds true for normalized reproducing kernels for K 2 when either / is a one-component 
inner function or the points Xj associated with the sequence of reproducing kernels k,\ j 
satisfy 

(2.7) sup|J(A j )| < 1. 

j 

In the latter complete description of Riesz basic sequences exists [20], and this 

result plays an essential role in the proof. Baranov and Dyakonov used their result for the 
case when (2.7) holds to treat the general case of one-component inner functions. Their 
approach was to split the half-plane into two regions, one in which \I(z)\ is bounded away 
from 1 and another in which a perturbation argument for Clark bases applies. 

Our results complement those of [6] and show that, in general, one needs additional 
ideas to resolve the Feichtinger conjecture for normalized reproducing kernels for model 
subspaces. First of all, since T satisfies the sparseness condition (1.2), the correspond- 
ing inner function J, defined by (2.6) via (2.5), is not a one-component inner function. 
Moreover, as will be revealed in Subsection 5.3, there exist inner functions / and Bessel 
sequences of normalized reproducing kernels kAj/II^a.; H2 for K 2 such that |/(Aj)| — > 1 but 
no infinite subsequence is a subsequence of a Riesz basis. 

By the observation made at the end of the previous subsection, the problem of describing 
all Riesz bases of normalized reproducing kernels for K 2 is part of the problem of deciding 
when discrete Hilbert transforms i?(r»:(A,u>) are bounded. The most far-reaching result 
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known about such bases is that found in [20] dealing with the case when (2.7) holds. The 
general result in [20] for this particular case leads to a description of all Riesz bases of 
normalized reproducing kernels for the Paley-Wiener space and also for a wider class of 
de Branges spaces known as weighted Paley-Wiener spaces [24]. One of the main points 
of [20] is that when (2.7) holds, one can transform the problem into a question about 
invertibility of Toeplitz operators and then apply the Devinatz-Widom theorem. Another 
approach, closer in spirit to the present work, can be found in [23], where the Riesz basis 
problem is explicitly related to a boundedness problem for Hilbert transforms. 

2.6. Third example: "Small" Fock-type spaces. It may be noted that our work gives 
a full description of the Carleson measures and the Riesz bases of normalized reproduc- 
ing kernels for certain "small" Fock-type spaces studied recently by A. Borichev and Yu. 
Lyubarskii [9]. The spaces ffl considered by these authors consist of all entire functions / 
such that 

11/11* = / \f{z)\ 2 e-^dm{z) < oo, 
Jc 

where tp is a positive, increasing, and unbounded function on [0, oo) and m denotes 
Lebesgue area measure on C. The main point of [9] is that if p grows "at most as fast" 
as [log(l + r)] 2 , then the corresponding space Jf? has a Riesz basis of reproducing kernels 
and, conversely, if the growth of p is "faster" than [log(l + r)] 2 , then no such basis exists. 
It is proved that when </?(r) = [log(l + r)] 2 , we can choose such a basis associated with a 
sequence T = (7 n ) satisfying |7„| = e n / 2 ; if cp(r) = [log(r + 1)]" with 1 < a < 2, then the 
growth of I'jn] will be super-exponential. The detailed interpretation of our results in this 
setting will be presented in the forthcoming doctoral dissertation [25]. 

In view of the observations in the previous subsections, the results of Borichev and 
Lyubarskii clarify when a Fock-type space equals a de Branges space, i.e., when the two 
spaces consist of the same entire functions and have equivalent norms. 



3. The boundedness problem 
3.1. Proof of Theorem 1.1. In what follows, we will use the notation 

n— 1 oo 

(3.i) v 1 = i, v n = J2 v J, and p n= Yl ri2- 

j=l j=n+l I 'J I 

Proof of the necessity of the conditions in Theorem 1.1. We observe first that the neces- 
sity of (1.4) is obvious: Just apply if(r» to the sequence = (e™') with e^ = 1 and 
e™' = for m ^ n. 
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To show that (1.5) is also a necessary condition, we begin by looking at the sequence 
c (i) = (cm^) so that c>m = 1 for m < n and c>m = otherwise. We observe that ||c(™)||^ = V n 
and note that for z in Qi and I > n we have 

71—1 



l#(i»c ( *%)f 



E 

m=l 



v z 

y> n 
r*j I lo* 



Taking into account the boundedness of #(r»j we deduce from this that 

dfi(z) 



\H {r , v) c^(z)\ 2 d^z)>V^Yl I 

m>n uitm 1 



C 



On the other hand, if we set = (am) so that a!"m = l/7 m for m > n and = 
otherwise, then ||a^ n - ) ||^ = P n - We note that for z in VLi and / < n we have 

oo 2 



# (1>)0 <">( z )| 2 



E 

m=n+l 



7m [ Z ~ In 



> P 2 . 



Thus 



Pn> I \H (T>v) a^(z)\ 2 d^z)>P 2 J2^ n rn). 
^ C m<n 



□ 



Proof of the sufficiency of the conditions in Theorem 1.1. Let a = (a n ) be an arbitrary se- 
quence in t 2 . We make first the following estimate: 



\H(p tV )a{z)\ dfj,(z) < 3 

1^ Yl \\ 



n-l 

E 



2-7 



fit 



2 I 12 2 



< 



fin 



m=l 
n— 1 \ 2 

^ ^ |(3 m |l' m 
m=l 



(oo 
E 
m=n-\-l 



7fi 



E 

m=n+l 
2 



Z - 7n 



dfi(z) 



djj,{z) + |a n | 2 w n ; 



here we used the Cauchy-Schwarz inequality and (1.4). Hence it remains for us to show 
that 

oo ✓ n— 1 \ 2 

(3.2) ^ I ^ \ a m\Vm 



n=l x m=l 



\ z * oo 



a j\ v r 



and 
(3.3) 



oo / oo \ 2 

I Q"in\Vm 



E E 

n=l ^ m=n+l 



i=i 
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We consider first (3.2). To simplify the writing, we set 
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\z\ 2 dfi(z) 



By duality, 



,n=l ^ m=l 



n-l 



Since 



n-l 



i 

2\ 2 



oo n— 1 

sup ic n |r„ 

11(^)11^2=1 n=1 



m=l 



n=l m=l 

it suffices to show that the £ 2 -norm of 



oo oo 



m=l 



n=m+l 



OL m = Vm ^ 
n=m+l 

is bounded by a constant times the £ 2 -norm of (c n ). To this end, we note that the Cauchy- 
Schwarz inequality gives 



j=m+l 



n=m+l 



By (1.5), we see that 

y r ?y.5 < _J_ 

j:2 i V m <Vj<2'+ 1 V m 

for / > 0. Summing these inequalities, we get 



2 2 1/" 2 , , 

v m+l 



oo 1 



j=m+l 



I/ 2 



Hence 



This gives us 



l«n| < — |— 2^ l C «l ^ n 



Kn+1 n=m+l 



n-l 



— 1 I/ 2 



(1=1 



71=1 



and so (3.2) follows because 



K 2 V <V n 2 

m=l Vl +l JO 



x 2 dx = 2. 
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We next consider (3.3). We note to begin with that the Cauchy-Schwarz inequality gives 

oo I I \ 2 oo oo 

E ¥¥) £ E K»i 2 ^i-i E 

m=n+l ' 1 ' m=n+l j=n+l r A_\\)j\ 



Since 



it follows that 



V —r 1 < / x'zdx < 2P n 2 

i=n+lPAll7i| 2 







1 

oo ^ oo |2\2°o oo 

E rtoof E ttt) sE^njft' E 



n=l v m=n+l ' 17 n=l m=n+l 

which becomes 

oo , oo I I \ 2 oo -m—1 

5>(n»)( E t"t ^Ei a -i 2 ^ p iiE^n)p| 

n=l ^m.=n+l '^ m ' ' m=l n=l 

when we change the order of summation. From (1.5) it follows that 

m—1 oo oo ^ 

5>(oo^<E E ^^-Ej^- 

"=1 '=0 n:2 i P m _ 1 <P„<2 i + 1 P m _ 1 P m -1 Z=0 ^ 2 P m -l 

and we get (3.3). □ 

3.2. Special cases. Condition (1.4) of Theorem 1.1 is a condition on the local behavior 
of /i, while condition (1.5) deals with its global behavior. Combining the two conditions, 
we see that (1.4) may be replaced by the stronger global condition 

f v n dfi(z) 
sup / — < oo. 

n>l Jc \ z - Tn| 

We single out two cases in which (1.5) is automatically fulfilled once either this condition 
or the original one (1.4) holds. 

Corollary 3.1. Suppose the sequence Y satisfies the sparseness condition (1.2) and that 
the numbers v n grow at least exponentially and that the numbers i> n /|7n| 2 decay at least 
exponentially with n. If fi is a nonnegative measure on C with fi(T) = 0, then the operator 
H(r,v) is bounded from £l to L 2 (C, /x) if and only if 

f v n dfj,(z) 
sup / - — < oo. 

n>l Jn n \ z -lnY 
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Corollary 3.2. Suppose the sequence F satisfies the sparseness condition (1.2) and that 
Yl n v n < 00 ■ If ft is a nonnegative measure on C with fi(F) = 0, then the operator H(r,v) 
is bounded from to L 2 (C, fi) if and only if 

f v n dfi(z) 
sup / i — < oo. 

n>l Jc \ z - ln\ 

Both corollaries follow immediately from Theorem 1.1. 

3.3. Bessel sequences. We now switch to discrete Hilbert transforms of the form Hrp jV yr\. w ^ 
with w the Bessel weight sequence for A with respect to (F,v). As explained in Subsec- 
tion 2.2, this means that we will be dealing with Bessel sequences for J4?(F,v). 

We want to disentangle condition (1.5). To this end, we split any given sequence A into 
three disjoint sequences: 

A (0) = | A E A : if A is in fi n , then ^ > max (J^, P^j j . 

A (y) = | A G A : if A is in Q n , then ^ > max ( — ^ P^j j . 



A< p > = |AeA: if A is in f2 n , then P n > max 
We say that a sequence A is V -lacunary if 



A - 7, 



Vn 



12 ' I \ 12 



sup # An |J n m < 



OO 



2 n <V m <2™+ 1 



and P-lacunary if 



sup # An [J fi m < oo. 



in: 2-™- 1 <P m <2- 



Theorem 3.1. Suppose the sequence F satisfies the sparseness condition (1.2) and i/iai v is 
an admissible weight sequence for F. Let A be a sequence in (F, v)* , and let w be the Bessel 
weight sequence for A with respect to (F, v). Then H^,v);(A,w) is a bounded transformation 
if and only if sup n #(A H Q n ) < oo, 

A (V) 

is a V -lacunary sequence, is a P-lacunary 

sequence, and 

(3.4) sup(V„E E ^F^»E E 
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This splitting into a "super-thin" sequence [J and a "distorted" sequence 

A (o) 

represents a phenomenon not previously recorded, as far as we know. Corollary 3.1 and 
Corollary 3.2, when restricted to the case of Bessel sequences, describe two situations in 
which the "super-thin" part does not appear, for different reasons: Corollary 3.1 covers 
the case when V n grows exponentially and P n decays exponentially with n; A^ and A^ p ^ 
can then both be "absorbed" in A^. Corollary 3.1 covers the case when V n is uniformly 
bounded so that A^ can only be a finite sequence; the sequence 

A (P) 

can again be "ab- 
sorbed" in A (0) . 

We conclude that the most interesting situation occurs when either v n /\^ n \ 2 = o(P n ) or 
v n = o(V n ) and V n — > oo as n — > oo. These two cases will be studied in depth in Section 5. 

3.4. An example answering Baranov's question. We will now modify our construc- 
tion to obtain an example that gives a negative answer to Baranov's question posed in 
Subsection 2.5. 

We assume that (t n ) is a sequence of positive numbers such that 

inf ^±1>1. 

n>l t n 

In addition, we will assume that, for each positive integer n, we have the following cluster 
of n points: 

1n,l =t n + l-l, 1 < I < n. 
We denote this finite sequence by T n and set 

oo 

r = |J r„. 

n=l 

We will consider the simplest case when the corresponding weight sequence v is identically 
1, i.e., v U) i = 1 for every point 7^ in T. 

It may be noted that if we want to describe the measures fi for which i?(r,i) is bounded 
from £ 2 to L 2 (C\T, fi), then it suffices to consider the behavior of n in the Carleson squares 

S n = {z = x + iy : \x — 7 ni i| < 2n, < y < An) . 

Indeed, outside these squares, each cluster A n has basically the same effect as if a single 
point were located at, say, A nj i with weight n. This means that Theorem 1.1 applies to 
describe the behavior of /x outside the squares S n . In fact, by this observation, one may 
obtain a complete solution to the boundedness problem for these particular sequences V 
and v. We omit this description here and confine the discussion to a suitable example 
solving Baranov's problem. 
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The preceding remarks indicate that the sequence A should be placed inside the union 
of the squares S n . We set 

A n ,s = 7n,i - 2 s , < s < log 2 n 
and then A n = (A„ >s ) s with s running from to [log 2 n] (the integer part of log 2 n), and 

oo 

A = |J An- 

71=1 

We observe that we have 

too n ^ \ ~ 

E E u ; _ A 12 - IV- " Tn.il = 2 s - 
m=l i=l I > m > 1 An ' s \ J 

These numbers constitute the sequence w, which is the Bessel weight sequence for A with 
respect to (T,v). We now make the following claim. 

Claim. If the sequences T, A, andw are constructed as above, then -ff(r,i) ; (A,to) is a bounded 
transformation. 

The interesting point, giving a negative answer to Baranov's question, is that there are 
more than log 2 n points from A between the neighboring clusters A n _i and A„. 

Proof of the claim. Let a = {a n j) be an arbitrary £ 2 -sequence associated with T and set 

oo n 



n=l 1=1 A ' n > 1 

An application of the Cauchy-Schwarz inequality gives 

[ lo §2 n \ 3 [ lo S2 n \ / n , , x 2 

£ \H { rMX n , s )\ 2 w n>s <^\\a\\%+ £ 2^ - ^ . 

s=0 *»» s=0 M=l |An ' s '""'I' 

The summation over n of the first term on the right-hand side causes no problem because 
t n grows at least exponentially with respect to n. We therefore concentrate on the second 
term 

[l°g2 n ] / n 



\ a n,l\ 

2 s + 1-1 

s=0 M=l 



The Cauchy-Schwarz inequality gives 
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The first of the two sums on the right-hand side is bounded by a constant times 2 2 ; and 
so it follows that 

[log 2 n] n ,1, 1 2 

A < V 2 # V |Qn '' 1 
» - 2 s + / - r 

Changing the order of summation and using that 

[iog 2 n] £ 

£ ,. < /- 1/2 , 



s=0 



2 s + / - 1 



we finally obtain the desired estimate: 



□ 



4. Proof of Theorem 1.2 

We use the same splitting as in Theorem 3.1 and treat the three sequences A^°\ A^ v \ and 
A^ p ) separately. We use Lemma 2.1, i.e., we make a splitting so that, for each subsequence 
A' with associated weight sequence, the adjoint transformation i?(A',w');(r» is bounded 
below. From now on, we will use the notations 

71— 1 OO 

(4.1) W n = ^2w m and Q n = ^ TT^- 

m=l m=n+l 

4.1. The splitting of A (0) . We may assume that there is at most one point A n in A^ ' 
from each annulus fi n ; we denote the corresponding weights by w n . Let A' = (A n .) be a 
subsequence of A^ with corresponding weight sequence w' = (w n .), and let a 
an arbitrary ^-sequence. Since 

1 
2 

for arbitrary complex numbers £ and 77, we have 



On.) be 



ie - v\ 2 > lei 2 - 2ieiM + \ v \ 2 > - m 2 



|#(A>0;(r>)<K7nJ| > 7T7T 

^ | A„, — 7nj 



On the other hand, w nj ~ \X nj 
positive constant c such that 

(4.2) 



1=1 Ifij A n; 

7n -\ 2 / v n ■ ■ Therefore, by the definition of A^, there is a 



|#(AV);(I» 



- i-i 2 



j=l L z=1 7nj A n , l=j+l 7rij "V 



2n 
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Hence it remains for us to show that, for a given e > 0, we may obtain 

oo / j—l x 2 oo 



(4-3) Y ( 5^KK* ) iy\ < e Xll a ^| 2 ^ 

and 
(4.4) 



j=l M=l ' r n J' j=l 



oo s oo \ 2 oo 

E( E nrr) < K i; 



a 








A 


''7 





for every subsequence A' in a finite splitting of A^ ) . 

i 

We proceed as in the proof of Theorem 1.1. Thus we set Tj = Vnj/\X nj \ and consider 
first (4.3). By duality, 



i 

Y r i ( Y i a «< \ Wn > ) = sup Y Y i a «< 

K j=i v i=i / / Il(«y)lli3 =1 3=1 1=1 

Since 

oo j—l oo oo 

Y^ i c ji r i Yl \ an i\ Wn i = Y^ \ an i\ Wn i Y^/ \ c j\ T 3> 

j=l 1=1 1=1 j=l+l 

it suffices to show that the ^ 2 -norm of 



w nr 



oo 

1 



= wl Y M r : 

j=l+l 



can be made smaller than e times the £ 2 -norm of (cj). To this end, we note that the 
Cauchy-Schwarz inequality gives 

oo oo 

M 2 <^ Y \°j\ 2W ^ Y 
j=l+l m=l+l 



Using (1.5), we get 



Hence 



This gives us 



00 i i 

Y T2 m W ^ £ 
m=l+l Wn l+1 



WnS+l 3=1+1 



oo oo j — l 

1=1 3=1 1=1 Wn l+1 
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and so (4.3) would follow if we could obtain 

j'-i 1 

(4.5) y;-^<cew^ 

for an absolute constant c. 

Having singled out this goal, we proceed to consider (4.4). We note to begin with that 
the Cauchy-Schwarz inequality gives 

2 oo 



(oo \ z oo oo 

E Tfr) £ E Kiv,eL E — 



•i=i+l |/An j' J l=j+l m=j+l Qn m _i|A r 

Now our goal will be to obtain 



(4.6) £ , <ceQ h 

m=j+l Qn m -i|A nm | 2 

Indeed, this would imply 



OO X OO | | \ 2 oo oo ^ 



l-l 

i 



1=1 j=l 

By (1.5), we have 

1 1 

VnjQnj ^ i , 
i=l Qni-i 

and so it will suffice to have (4.6). 

In order to obtain the two estimates (4.5) and (4.6) for every subsequence in our finite 
splitting of A^°\ we make a splitting according to the following algorithm: 

(1) Let 5 be a small positive number to be chosen later. Select those n for which 
w n > 5W n . If we choose A' to consist of every iV-th A n in the corresponding 
subsequence of A^°\ then we get 

y < —wi 

^ - SN n > 

1=1 Wni +1 

by again comparing the sum to the integral of the function over the interval 
from to W nj . Thus we achieve our goal if we choose iV to be of the order of 
magnitude !/(&). 
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(2) Return to those points X nj not selected in (1). For these we have w nj < 5W nj . 
Group these points into blocks of points with consecutive indices such that for 
each block 5 < w nj < 25. Construct new subsequences by picking every 
N-th block from this sequence of blocks. Then some elementary estimates, again 
using comparisons with an integral, lead to the following inequality: 

1=1 W n \ +1 1 ~ C 1 - 26 > 

where we sum over the new subsequence. Thus it would suffice if we choose N to 
be roughly 1/5 and 5 to be a suitable constant times e. 

(3) Take one of the subsequences selected in (1) or (2) and consider the subsequence 
of this subsequence, say A' = (A nj ), along which w nj \\ n:j \~ 2 > 5Q ny If we select a 
new subsequence by picking every iV-th X nj in the sequence A', then the sum in 
(4.6) becomes smaller than 2/ \5N)Q nj by the same argument as in (1). Again our 
goal is achieved if we choose N to be of the order of magnitude l/(5e). 

(4) Take again one of the subsequences selected in (1) or (2) and consider those subse- 
quences of these for which we have if nj . |A nj | -2 < 5Q ny Group the points in these 
subsequences into blocks of points with consecutive indices such that for each 
block 5 < w nj |A nj \~ 2 Qn] < 25. Now construct new subsequences by picking 
every N-th. block from this sequence of blocks. Then as in point (2) we get 

Ew n 165 i 

•+10* IA 13 1- (l-25) N ^ nj - 

(Here the summation is again over the new subsequence.) We observe once more 
that it would suffice if we choose N to be roughly 1/5 and 5 to be a suitable 
constant times e. 

4.2. The splitting of A( v \ The splitting of A {v) is almost identical to that of A i0 \ We 
will now use the estimate 



2 ^ x t a nj \ 2 w 2 nj 



(4.7) |#(A>');(r»a(7n.)| > 7^7= 



2 |A n . - j n 



3-1 



u nj w ni 2 an i Wn i 

1=1 ~~ 7" 



i=j+i 7™ 



2 



The reason we write £ 7„' instead of £ 7 n .' is that we need to sum over several annuli Q n in 
order to estimate the norm of ||a|| w . Indeed, we may assume that X nj belongs to a union 
of annuli Q n , denoted by Aj, such that 

V — > 1 Vnj 

^ . |A nj -7n| 2 - 10|A,f 



2(i 
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with the sets A~ being pairwise disjoint. Therefore, by the definition of A^, there is a 



constant c such that 



Hence we obtain 



E Kl^n 



* IA 



rij On 



a > c|a re .| w n .. 



|#(A>');(i>) a ll^ > c \\ a \\ 2 w > - 2 EE Et= 



j=i 7„eA J 



3-1 



The splitting is then done in essentially the same way as above, repeating the reasoning 
based on the estimate (4.2). 

4.3. The splitting of A^ p ). We use once more (4.7), but this time we may assume that 
X nj belongs to a union of annuli Q n , again denoted by Aj, such that 



E 



I X n | 



> —Pn 

- 10 



with the sets Aj being pairwise disjoint. Therefore, by the definition of A^ p \ there is a 
constant c such that 



I 1 2 2 V n 
_ a "ji; In 



E 



- > c|a n J 



Hence we obtain 



|tf(A>0;(r>)G|l* > clkll^ " 2 E E E T^= ' + E 



j=i 7„eA,- 



=i ^ n 



-1 



2n 



and proceed as outlined in the previous paragraph. 



5. The invertibility problem 

5.1. Proof of Theorem 1.3. It is clear that if the mapping -£/(r»;(A,iu) is invertible, then 
A is an exact uniqueness sequence for #(r»j which in turn implies that there is a unique 
element e = (e n ) in such that Hr TjV \e vanishes on Y \ {Ax} and takes the value 1 at Ai. 
Then 



G(z) 



y W 



z - 



is a generating function for A. Since by assumption G(Xj) = for j > 1, we may write 

e n V n {ln - Al) 



G(z) = G(z) - G(Xj 



z — X 



OO 



3) 



^ (7n-Aj)(«-7n) 



DISCRETE HILBERT TRANSFORMS ON SPARSE SEQUENCES 



27 



where on the right-hand side we have just subtracted the respective series that define G(z) 
and G(Xj). Since G is a generating function for A, it follows that 



E 

n=l 



|e n | 2 |7n ~ Xl\ 2 Vn 
\ln ~ Ay | 2 



< OO. 



In particular, the sequence 



In - A 



""in- Xj (Xj -7m) 2 



Me 



will be the unique vector in l\ such that -f/"(r»e^(Az) is when / 7^ j and 1 for / = j. 
To simplify the writing, we set 



E 



&mVm (X\ 7m) 
J (Aj - 7m) 2 



thus if b = (bi, b 2 , b h 0, 0, ...) is a sequence with only finitely many nonzero entries, then 
the sequence 



(5.1) 



^»-^)E^r 

j=l ' n A 3 , 



will be the unique vector in i\ such that -£^(r» ; (A,uj) a = b. This means that we have 
identified a linear transformation, defined on a dense subset of that must be the inverse 
transformation to i?(r»;(A,iu), should it exist. Hence, under the assumption that A is an 
exact uniqueness sequence for #(r»> a necessary and sufficient condition for invertibility 
of i?(r» ; (A,u>) is that the linear transformation defined by (5.1) extends to a bounded 
transformation on An equivalent condition is that the transformation -£f(A,OT);(r» be 
bounded, where 



v n = v n \Xi - 7n| 2 |e ri | 



and 



Wj = w j 



E 



e n Vn{Xl - 7n) 



Wj 1 \Xj — Ai| 



In the final step, we used the definition of the sequence (e n ). 



E 



i (A, - Jnf 
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5.2. Localization of A when T is a sparse sequence. We will for the rest of this section 
consider two interesting special cases. The main point of this subsection will be that, 
although A may possibly have a nontrivial splitting into three sequences A(°), AW, A( p ) 
(cf. the discussion in Subsection 3.3), the invertibility of i?(r»;(A,i(0 forces the sequences 
A^ and A^ to be trivial, in a sense to be made precise. 

We assume as before that T = (7 n ) is indexed by the positive integers, and that the 
sequence is sparse in the sense that (1.2) holds. We retain the notation 



n-l 



V n = ^2 v ™ and P n = ^2 



in 



12 



m=l m=n+l 

from the previous section. In the discussion below, the sets 

D n (v- M) = J A G n n : ^ > max P r 

defined for every admissible weight sequence v and positive number M, will play an essential 
role. If M is fixed and either v n = o(V n ) or v n /\'~f n \ 2 = o(P n ) when n — > oo, then these 
sets are essentially disks centered at 7 n with radii that are o(|7„|) when n — > oo. In such 
situations, the splitting of a sequence A into the three sequences A(°), A^), A( p ) may be 
nontrivial, in the sense that A\[J n D n (v; M) may be an infinite sequence for every positive 
M. 

We will assume that A = (A n ) is a sequence disjoint from T, indexed by a sequence of 
integers (no, n + 1, n + 2, ...) and ordered such that the moduli |A n | increase with n. For 
convenience, we assume that A rt0 ^ 0. The choice of no is made such that A is "aligned" 
with T. More precisely, we will say that A is a v -perturbation of T if can be chosen such 
that, for a sufficiently large M, \ n is in D n (v; M) for all but possibly a finite number of 
indices n. If A is a w-perturbation of T, it will be implicitly understood that no is chosen 
so that the two sequences are "aligned" in this way. 

A ^-perturbation A of V will be said to be, respectively 

- an exact v -perturbation of Y if no — 1; 

- a v -perturbation ofT of deficiency no — 1 if no > 1; 

- a v -perturbation ofT of excess 1 — no if no < 1. 

The main results of this subsection are the following two lemmas. 

Lemma 5.1. Suppose w is the Bessel weight sequence for A with respect to (r, v) and that 
v n = o(V n ) when n — >• oo. If, in addition, the transformation ii(r>);(A,u>) is invertible, then 
A is either an exact v -perturbation ofT or a v -perturbation of deficiency 1. 
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Lemma 5.2. Suppose w is the Bessel weight sequence for A with respect to (T, v) and that 
Vn/\ln\ 2 — °{Pn) when n — > oo. //, in addition, the transformation Hrp )V yr\ >w ) is invertible, 
then A is either an exact v -perturbation ofT or a v -perturbation ofT of excess 1. 

Note the contrast between these results and Theorem 3.1; A has no nontrivial ^-lacunary 
or P-lacunary subsequences when i?(r» ; (A,w) is an invertible transformation. We will see 
in the next section that, quite remarkably, all three cases — exactness, deficiency 1, and 
excess 1 — may occur. 

The proof of the two lemmas require several steps. We begin with a simple estimate, to 
be used repeatedly in what follows. It concerns the quantity 



Qv 



n 

m=max(l,no) 



l7n 



A, 



which will appear prominently in our conditions for invertibility. We use again the notation 
introduced in (4.1), i.e., we set 



n— 1 oo 

W n = ^2 w m and Q n = ^ 

m=no 

Lemma 5.3. If A is a v -perturbation ofT and (7, 

2 



w, 



I \ |2 
m=n+l \ Am \ 

± \\ n \, then we have both 



(5.2) 

and 

(5.3) 



log 



Qm 
Qn 



, Qm 

log 

Qn 



<{V m+ i-V n+1 )(Q n -Q T 



< (W m+1 -W n+1 )(P n -P n 



when m > n. If, in addition, either v n = o(V n ) or f n /|7n| 2 = o(P n ) when n —> oo, then 
log Q n = o(n) when n — > 00. 

Proof. Since |7„| ~ |A n |, we have 



(5.4) 



bQm 
g 

Qn 



l=n+l 



l=n+l 



|A,| 



Hence, by the Cauchy-Schwarz inequality, we get 

2 m m 



log 



Qm 
Qn 



< 



vAXA 2 

l=n+l j=n+l Jl J] 
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which is the desired estimate (5.2). Another application of the Cauchy-Schwarz inequality 
to (5.4) gives 

2 m | \ I 9 771 



log — 

Qr. 



< 



vi ^ It,- I 



2 ' 



which is the second estimate (5.3). 

Finally, starting again from (5.4) and using the Cauchy-Schwarz inequality a third time, 
we get 

71 I \ 1 9 71 / 

ii 12 <- sr ^ - A t ^ . (vi vi 

|logft»| <n ^ <n ^ mm (_ 

/=max(l,no) Z=max(l,no) 

where in the last step we used that A is a w-perturbation of T. This relation gives the last 
statement in the lemma, namely that log^ n = o(n) when either v n = o(V n ) or v r J\^ n \ 2 = 
o(P n ) as n — > oo. □ 

We next prove the following lemma, which is really a corollary to Theorem 1.1. 

Lemma 5.4. Suppose that either v n = o(V n ) or f n /|7„| 2 = o(P n ) when n — > oo. If, 
in addition, fi is a nonnegative measure on C with /x(r) = and the map #(r» both 
bounded and bounded below from t\ to L 2 (C,fi), then there exist positive numbers M and 
5 such that 



J 

J D, 



> s 



1 D n (v;M) \ Z ~ ln\ 

for all but finitely many indices n. 



Proof. Applying the assumption about boundedness below to any sequence with only one 
nonzero entry, we find that there is a positive number a independent of n such that 

f v n d/i(z) 

/ I 12 - ° 

JC \ z ~ InY 

for every n. On the other hand, since |7„| grows at least exponentially and #(r» is bounded 
from i 2 , to L 2 (C,/i), we have 

v n dfi(z) ^ ST^ [ dfi(z) ( v n v n 



and 



I y _ nj 1 2 ~ " Z-^i I U|2 ~ T/ 1 L |2p 

m=n+1 ,n m \z 7n| m=n+1 </n m FI \ I7n| 



mm 



n—l „ 7 / \ Ti—l „ / 

Ef v n dn{z) v n ^ f v n v n 



1/ K l 2 P 



We also have 
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again using the condition for boundedness of the map i?(r» : ^ - ► L 2 (C,fi). The result 
follows with 5 = cr/2 if we choose a sufficiently large M. □ 

The preceding lemma shows that if the transformation if(r,t;);(A,io) is invertible, then A 
must contain a subsequence that is a w-perturbation of T. The next two lemmas show that 
A itself must be a w-perturbation of T. 

Lemma 5.5. Suppose that v n = o(V n ) when n — > oo. If, in addition, A an exact 
v -perturbation ofT, then A is a uniqueness sequence for Hp 

Proof. We argue by contradiction. So suppose there is a nonzero vector a = (a n ) in I 2 such 
that Hp^a vanishes on A. This means that there is a nonzero entire function J(z) such 
that 

for every z in C \ V . If we now choose M sufficiently large, then we have 

h>\J{z)?Qn 
\ z \ 

for z in Q n \ D n (v;M). Since v n = o(V n ) when n — > oo, the left-hand side is bounded 
by e _<5n for some positive 5, while, by Lemma 5.3, g n = when n — > oo. Thus the 
maximum of in fl n \ D n (v; M) tends to when n — > oo, which is a contradiction 

unless J(z) = 0. □ 

Lemma 5.6. Suppose that v n /\ , -y n \ 2 = o(P n ) when n — > oo. If, in addition, A is a v- 
perturbation ofT of excess 1, then A is a uniqueness sequence for Hrp jV \. 

Proof. We argue again by contradiction and assume that there is a nonzero vector a = (a n ) 
in l 2 such that Hrp^a vanishes on A. In this case, it follows that there is a nonzero entire 
function J(z) such that 



OO OO / 

EO-nVn ww \ TT L — Z A r 

— = j {z)(z -X )Jl T — J -^ 



n=l m=l 

for every z in C \ T. If we now choose M sufficiently large, then we have 

Pn>\J(z)\ 2 \z\ 2 Qn 

for z in Q n \ D n (v;M). Since w n /|7n| 2 = o(P n ) when n — > oo, we have that P n /\z\ 2 
is bounded by e~ Sn for some positive number 5, while, by Lemma 5.3, g n = when 
n — > oo. Thus the maximum of | J(z)\ in Q n \ D n (v; M) tends to when n — > oo, which is 
a contradiction unless J(z) = 0. □ 
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We finally prove two lemmas that, together with the previous three lemmas, give the 
precise restrictions stated in Lemma 5.1 and Lemma 5.2. 

Lemma 5.7. Suppose that v n = o(V n ) when n — > oo. If, in addition, A is a v -perturbation 
ofT of deficiency 2, then A is not a uniqueness sequence for -P(r»- 

Proof. We may write 



CXJ / OO 

C TT 1 — Z A m V-^ a n v n ,7/7 



(z - 7 i)(2 - 72) *i 3 1 - z/7» ti z - T» 
where fa is an entire function and 

I |2 2 ^ \jfn ~ -^n. I 

Since A is a f-perturbation, we therefore get 

00 00 

n=l n=l 1 lnl Vn 

where in the final step we used that the ratio g n /V n grows at most sub-exponentially. We 



then get 



when z is in D n (v; M) with M sufficiently large. Using again that both g n and V n grow at 
most sub-exponentially, we have that h(z) — > when z — > oo, which means that fa = 0. □ 

Lemma 5.8. Suppose that f n /|7n| 2 = o(P n ) when n — > oo. 7/j m addition, A is a v- 
perturbation ofT of deficiency 1, then A is not a uniqueness sequence for i?(r»- 

Proof. In this case, we may write 

OO - / . oo 

^-7i^ = A 2 l-^/7 m ^*"7n 
where fa is an entire function and 



h - A I 2 

I In /y n\ 
\ln\ 2 



|2 2 



Since A is a -y-perturbation, we get 



oo 



71=1 



^ l7n| 2 Pn 

71 = 1 1 1 
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where we now used that the ratio g n /P n grows at most sub-exponentially. It follows that 

\ z \ 

when z is in D n (v; M) with M sufficiently large. We conclude that h(z) — > when z — > oo, 
which means that h = 0. □ 

5.3. Geometric criteria for invertibility of H^ )V )-(a,w) when T is a sparse sequence. 

After the preliminary results of the previous subsection, we may now state our geometric 
conditions for invertibility. We begin with the case when v n = o(V n ) as n — > oo. 

Theorem 5.1. Suppose w is the Bessel weight sequence for A with respect to (r, v) and that 
V n — > oo and v n = o(V n ) when n — > oo. Then the transformation i?(r,«) ; (A,tu) is invertible if 
and only if sup n V n Q n < oo and one of the following conditions holds: 

(0) A is an exact v -transformation ofT and there are positive constants C and 5 such 
that 

(5.5) ^<cY^Y 6 

Qn \V n J 

whenever m > n. 

(1) A is a v -transformation ofT of defect 1 and there are positive constants C and 8 
such that 

(5.6) —>C[^) 

Qn \V n J 

whenever m > n. 

It is quite remarkable that the essential quantitative conditions for invertibility, found 
in (0) and (1), only depend on the moduli of the complex numbers 7 n /A„. 
We note that in the case when 



V n < OO, 
n=l 

the result is much simpler and less delicate. Then, as can be seen from the proof of part 
(0) of Theorem 5.1, the transformation -£^(r»;(A ; ™) is invertible if and only if A is an exact 
w-transformation of V and sup n Q n < oo. This result can be viewed as a special case of 
part (0) of the theorem. 

To arrive at the results stated in Example 1 (see the introduction), we note that if 

\ln - A n | < Vn 

A J V n 
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then 



^ n _ |\ 12 ~ 



\ 12 ~ / ; T/2 — T/ 
m =n+l ' Am l m=n+l n+1 

where in the last step we compared the sum with the integral of 1/x 2 from V n+ i to oo. We 
also have, assuming |7 n |/|A n | — 1 < cv n /V n , that 

— V 

(5.7) log ^ < 2c (1 + o(l)) V = 2c (! + °W) lo S TT 

when m> n and n — > oo. In view of Theorem 5.1, this gives part (0) of the example; part 
(1) follows by the same argument, with the inequality in (5.7) reversed. 

In the case when v n /\^ n \ 2 = o(P n ), we have the following counterpart to Theorem 5.1. 

Theorem 5.2. Suppose w is the Bessel weight sequence for A with respect to (T,v) and 
that v n /\'~f n \ 2 = o(P n ) when n — > oo. Then the transformation H(v )V yi^ w -\ is invertible if 
and only if we have sup n W n P n < oo and one of the following two conditions holds: 

(0) A is an exact v -transformation ofT and there are positive constants C and 5 such 
that 

(5.8) ^ > C 

Q n V P n 

whenever m > n. 

(1) A is a v -transformation of'T of excess 1 and there are positive constants C and S 
such that 

o (P x 1+5 



(5.9) ^ < C 

Qn V n 

whenever m > n. 

There is a slight lack of symmetry between the two theorems; while it may happen 
that sup n V n < oo, we will always have that P n — > 0. Therefore, no precaution is needed 
concerning the decay of P n . 

We have the following statement, in complete analogy with Example 1 and with the 
same proof: 

Example 2. Suppose that f n /|7 n | 2 = o(P n ) when n —* oo and that sup n W n P n < oo. 

(0) //, in addition, A is an exact v -perturbation of T and there is a real constant 
c < 1/2 such that 

IAJ . tv, 
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for all sufficiently large n, then Hrp v yr a,w) ^ s an invertible transformation. 
(1) //, on the other hand, A is a v -perturbation ofT of excess 1 and there is a positive 
constant c > 1/2 such that 

|A„| v n 

| 1 - 1 > C | ijp- 

I ml | ;n| - 1 n 

/or a// sufficiently large n, then H(r lV y,(A,w) is an invertible transformation. 

The two final subsections of this paper will present the proof of Theorem 5.1; the proof 
of Theorem 5.2 is completely analogous and will therefore be omitted. 

5.4. Proof of the necessity of the conditions in Theorem 5.1. In addition to the 
results of Subsection 5.2, we will need the following simple facts. 

Lemma 5.9. Let c = (c n ) be a sequence of positive numbers. 

(i) If there is a constant C such that Yln7=i c m — Cc n for n > 1, then there is a 
positive constant 5 such that c m /c n > C2 s( - m ~ n ^ whenever m > n. 

(ii) If there is a constant C such that Ylm=n+i c m — Cc n for every positive integer n, 
then there is a positive constant 5 such that c m /c n < C2~ s ( m ~ n ^ whenever m > n. 

Proof. We consider (i). The assumption implies that 

n-l n+N-l 
m=l m=n 

which means that if we choose iV > 2C 2 , then c n+ jrN+i) > 2 J c n . The result follows if we 
choose 5 = 1/(N + 2). The proof of (ii) can be performed in a similar way. □ 

We turn to the proof of the necessity of the conditions in Theorem 5.1. Thus we begin 
by assuming that -ff(r» ; (A,u>) is an invertible transformation. Since this means that, in 
particular, i?(r» ; (A,to) is a bounded transformation, we must have sup n V n Q n < oo. Also, 
in view of Lemma 5.1, we already know that A is either an exact v -perturbation of T or 
a -u-perturbation of T of deficiency 1. Thus it remains only to establish the necessity of 
the conditions in parts (0) and (1), under the respective assumptions of exactness and 
deficiency 1. 

We treat the two cases separately: 

(0) A is an exact v -perturbation ofT. Since v n = o(V n ), the weight sequence w = (w n ) 
defined by (1.7) satisfies 

h - A I 2 

(5.10) w n ~ l7w ■ 
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As a consequence, we now obtain simple estimates for the weight sequences v = (v n ) and 
w = (vuj) appearing in Theorem 1.3. 

We begin by noting that if A is a ^-perturbation of V and an exact uniqueness sequence 
for H(p,v), then there is a constant c such that 



OO OO - / 

\ ^ e n w n C T-r 1 — Z/\ m 

^— 'z-7„ z-j 1 l\l-z/'y n 

n=l m=2 ' 



(5.11) 



for every z in C \ T, where again e = (e„) is the vector such that H^p,v);<A,w) e — (1, 0, 0, ...). 
Indeed, the expression on the left-hand side can have zeros only at the points A m for m > 1, 
since A is assumed to be an exact uniqueness sequence for Hr T v y From (5.11) we obtain 



2 

\^n\ Vn — FT |2 Qni 



\^n In 

A n 



and, therefore, using (1.8) and (5.10), we obtain 
(5.12) v n ~w n g n . 

On the other hand, differentiating (5.11) at z = X n , we get 





In 






2 


A n 


~ln\ 



n-1 i 

7m | 



t (An " 70 2 

Thus using (1.9) and again (5.10), we obtain 

(5.13) Wn^VnQ' 1 

To simplify the writing, we set 



n 



n-l 



y(^) = Y^v mQ - m l and i#'°)= ^ t; m |A m |- 2 ^-l 

m=l m=n+l 

as well as 

n— 1 oo 

W#'°> = £> n 0» and g^°)= ^ ^n|A„|- 2 . 

m=l m=n+l 

By Theorem 1.3 and Theorem 1.1, we must have sup n V^' 0) q£ 0) < oo; we will now show 
that the estimate in part (0) is a consequence of this condition. 

We set ni — 2 and define rij inductively by requiring V n . +1 -i/V n . < 2 < V nj+1 /V nj . 
By (5.2) of Lemma 5.3 and the uniform boundedness of V n Q n , it follows that there are 
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constants c and C such that c < g n / g m < C when n and m both lie in the interval [rij, 
Hence we have 

(5.14) v£ ft0) ^£W- 

1=1 

Now if 

(5.15) Q nj -Qn j+1 > 



v n . 



then our condition sup n Vn 6 ^ Qn^ < oo and (5.14) imply that there exists a constant C 
such that 

(5-16) J2 V ^ < CV nj+lQ ^ +1 . 

1=1 

If, on the other hand, we have 

5 



Qrij Qrij + i < 



then an application of (5.1) of Lemma 5.3 gives g nj+1 / ' Q nj < 5/4 if e is sufficiently small. 
Hence we have 

V *3+i Snj > 8 

VrijQnj +1 5 

which means that V nj g~j increases exponentially on any set of consecutive integers j for 
which (5.15) fails. Combining (5.16) with the latter estimate, we therefore get that 

when (5.15) fails and e is sufficiently small. Thus (5.16) holds for every index j if the 
constant C is suitably adjusted. Hence, by part (i) of Lemma 5.9, there exists a constant 
C such that 

o V /V \ 1 ~ s/2 



Qrij 'n, V 

where in the last step we used that V nj+1 /V nj < 4 for sufficiently large j. We are done 
since it suffices to establish (5.5) for n = rij and m = rij + i. 

(1) A is a v -perturbation ofT of deficiency 1. As in the previous case, we begin by finding 
estimates for the weight sequences v = (v n ) and w = (wj) appearing in Theorem 1.3. If A 
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is a -y-perturbation of T of deficiency 1 and an exact uniqueness sequence for i?(r», then 
there is a constant c such that 

e n v n c 1 -z/X m 



oo oo 1 

\ ^ e n v n C -i-r £ 

z - i n (z — ^)(z — i<?) 1 \ 1 



f^Z-ln (Z~ ~ 12) A = A 3 1 - Z/ In 

for every z in C \ T, where again e = (e„) is the vector such that i?(r»;(A,to)e = (1,0, 0, ...). 
Arguing in the same way as in the preceding case, we obtain from this relation the estimates 

(5.17) V n ~ W n Q n \^ n \~ 2 

and 

(5.18) W n ~ VnQ' 1 ^ 2 . 



We now set 



as well as 



n— 1 oo 

V^ l) = Y, V n\ln\ 2 Q- 1 and P<**>= V n6n 
m=l m=n+l 



n-1 



= J2 W n\ln\- 2 Qn and Q^= ^l7n|- 4 fe. 
m=l m=n+l 

By Theorem 1.3 and Theorem 1.1, we must have sup n now show 

that also the estimate in part (1) is a consequence of this condition. 
We let the sequence {fij)j be as above and find that 

oo 

(5-19) Pif * *W 

i=j+\ 

whenever j > 1. Now if 

(5.20) Q ni+1 - Q n? > 



j + l ~H I0j — -rr 

v n j+1 



then it follows from the condition sup n 

w ( s ,i) p (s,i) < x and ^ 19 ^ that 

oo 

(5-21) VntQnl <V ri] Q-\ 

1=3+1 

As in the preceding case, we find that, if e is sufficiently small, then V nj g~^ increases 
exponentially on any set of consecutive integers j for which (5.20) fails. The relation 
(5.19) implies that no such set is infinite; thus there is an infinite sequence of indices rij 
for which (5.21) holds, and there must in fact be a uniform bound on the number of points 
found in any set of consecutive integers j for which (5.20) fails. We may infer from this 
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argument that in fact (5.21) holds for every index rij > 1. Finally, we invoke part (ii) of 
Lemma 5.9, which implies that there is a constant C such that 

> C ^i+L 2 dl > C ' 



and we are done since it suffices to establish (5.6) for n = rij and m = rij + i. 

5.5. Proof of the sufficiency of the conditions in Theorem 5.1. We begin by noting 
that the condition sup n V n Q n < oo implies that -£/(r»;(A,io) is a bounded transformation. 
Indeed, (1.4) in Theorem 1.1 holds trivially when \x = Y2n w n^x n - We also have 

W n < and P n < 



t r n r^j I I o 

V n Ijnf 

by the assumptions that v n = o(V n ) and sup n V n Q n < oo. Therefore, Theorem 1.1 allows 
us to conclude that i?(r» ; (A,iu) is a bounded transformation. 

We will now use Theorem 1.3 and show that the respective conditions in part (0) and 
part (1) in Theorem 5.1 imply those in Theorem 1.3. The sequence (rij)j will be the same 
as in the previous subsection. 

(0) A is an exact v -perturbation ofT. We already know from Lemma 5.5 that if A is an 
exact u-perturbation of T, then A is a uniqueness sequence for i?(r»- To check that A is 
in fact an exact uniqueness sequence for -ff7r») we note that we may write 



OO ^ / -. oo 

Al l-zh n ^iz--y n K J 



where h is an entire function and 

I |2 ^ Wn 
llnl 2 

By the assumption that sup n V n Q n < oo, we have 



k V n<2^TTi 

n=l j=l Vn i 

which, in view of (5.5), implies that (a n ) is in In particular, we then have 

when z is in D n (v; M) with M sufficiently large. Thus h(z) ^ when z — » oo which means 
that h = 0. 

It remains only to verify that -ff(A,ro) ; (r» is a bounded transformation. By Theorem 1.1, 
we need to show that we have both sup n Wn'^Pn < oo and sup n Vn^Qn' ^ < oo. To 
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this end, we note that since g n can only grow sub-exponentially, we have sup n 

oo by the same argument that gave sup n W n P n < oo. Since sup n V n Q n < oo, we have 

v (e,o) n {e,o) < V Ym Qn ■ 

here the right-hand side is uniformly bounded whenever (5.5) holds. 

(1) A is a v -perturbation ofT of deficiency 1. In view of Lemma 5.7, we will have that 
A is an exact uniqueness sequence for -H(r» if we can show that there is no nonzero a in 
£l such that i?(r»ct vanishes on A. To show this, we assume to the contrary that such a 
sequence a exists. Then there is a constant c such that 



(5.22) y anVn = c TT l ' z/Xm . 

By estimating each side of (5.22) for z in D n (v; M) with M sufficiently large, we get 

oo 
m=l 

But this is a contradiction, because (5.6) implies that g n /V n is an increasing sequence. 

It remains only to verify that i^(A,ro) ; (r,^) is a bounded transformation. To this end, we 
note that sup n Vk e ' l) Q n e,l) < oo holds trivially because 1/ Q n can only grow sub-exponentially, 
while 



w {e,i) p {e,i) < V- 



nj<n J 

which is uniformly bounded when (5.6) holds. 
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